GA Based FGP to Solve BLP Model of EEPGD Problem
نویسنده
چکیده
The demand of electric power has increased in alarming rate in recent years owing to rapid growth of human development index across the countries in modern world. It is to be mentioned here that the main supply source of electric energy is thermal power plant, where fossil-fuel used as main power generation resource, discharges emissions to earth’s environment. The thermal power generation problems are actually optimization problems with multiplicity of objectives and various system constraints in the environment of generation of power. The two most important objectives associated with the problem are minimization of power generation cost and environmental emission. The general mathematical programming (MP) model for optimal power generation decision was introduced by Dommel, & Tinney (1968). The deep study made in the field in the past century was surveyed by (Momoh, El-Hawary, & Adapa, 1999). The constructive optimization model for minimization of thermal power plant emissions was first studied by Gent, & Lament (1971). Here, it is to be noted that the objectives of such a problem are incommensurable in nature and often conflict each other in optimizing them in actual practice. As such, a balanced decision could not be achieved there concerning simultaneous optimization of objectives. To overcome the difficulty, Goal Programming (GP) (Lin, 1980) approach as a robust and flexible tool for multiobjecive decision analysis was employed to economic-environmental power generation and dispatch (EEPGD) problem (Nanda, Kothari, & Lingamurthy, 1988) to obtain goal-oriented solution in a crisp environment. However, in most of the practical decision situations, it is to be observed that decision parameters of problems with multiplicity of objectives are inexact in nature owing to inherent impressions in parameter themselves as well as imprecise in nature of human judgments of setting parameter values. To cope with the situation, Fuzzy programming (FP) approach (Zimmermann, 1987) based on Fuzzy Set Theory (Zadeh, 1965) to EEPGD problems have been discussed (Wang, & Singh, 2007) in the past. Further, to overcome the computational difficulty with nonlinear and competitive in nature of objectives, genetic algorithms (GAs) (Deb, 2002) based on natural selection and natural genetics have also been employed to EEPGD problems (Abido, 2003; Gong, Zhang, & Qi, 2010). But, deep study in this area is at an early stage. Now, it is to be observed that the objectives of minimizing power generation cost and environmental emission highly conflict each other owing to current accelerating demand rate of electricity as well as increasing social pressure for controlling pollutions. As an essence, optimization of objectives in a hierarchical structure on the basis of needs of decision maker (DM) can be considered. As such, bilevel programming (BLP) (Pal, & Moitra, 2003) in hierarchical decision system might be an effective one for solving EEPGD problems. Although, the problem of balancing thermal power supply and market demand have Bijay Baran Pal University of Kalyani, India
منابع مشابه
Fuzzy Goal Programming Approach to Solve Linear Multilevel Programming Problems using Genetic Algorithm
This paper introduces a priority based fuzzy goal programming (FGP) method for modelling and solving multilevel programming problem (MLPP) through genetic algorithm (GA). In model formulation, the individual best solution of objectives of each of the decision makers (DMs) is determined by using the GA method for fuzzy description of the objectives. Then, tolerance membership functions of the de...
متن کاملA GA Model Development for Decision Making Under Reverse Logistics
Managing products’ end-of-life and recovery of used products is gaining significant importance during last years. Therefore, managing the reverse flow of products can be an important potential for winning consumers in future competitive markets. In this context, establishing reverse logistics networks is becoming a main problem in reverse supply chains. Genetic Algorithm (GA) is utilized to s...
متن کاملA genetic algorithm approach for open-pit mine production scheduling
In an Open-Pit Production Scheduling (OPPS) problem, the goal is to determine the mining sequence of an orebody as a block model. In this article, linear programing formulation is used to aim this goal. OPPS problem is known as an NP-hard problem, so an exact mathematical model cannot be applied to solve in the real state. Genetic Algorithm (GA) is a well-known member of evolutionary algorithms...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملGenetic Algorithm-Based Optimization Approach for an Uncapacitated Single Allocation P-hub Center Problem with more realistic cost structure
A p-hub center network design problem is definition of some nodes as hubs and allocation of non-hub nodes to them wherein the maximum travel times between any pair of nodes is minimized. The distinctive feature of this study is proposing a new mathematical formulation for modeling costs in a p-hub center problem. Here, instead of considering costs as a linear function of distance, for the first...
متن کامل